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XtV?£. (B2) h^fc-y^^ttlR^X-r-y^T'iR 
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7^/Wlt?nTV^^7U- 2*^— X (Frame Base) 
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3>fOS*^LTV^ 0 M2 (a) fC7jrr«fc5&M 
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fffc(c^^;l/B3bM>f#^ti5o cti?:7^X77 

^X7 7 fcfv^tT&t^&tfpK ^^Utcf^i/MiS^g 
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V©tBP©X<yv f L S R 1 1 ETti^/Wi&tJRfcfr 

MPLSK^^yAti^^n^o 
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— F (ATM Asynchronous Transfer Mode)) *$>7 \s— U 
VU- (Frame Relay , F Rt tSIBt§) 
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ICtt^X 3 tC N ^/l/<D{tik TTL -f^^I/X^y ^ffl<D 

^SdfctcJ: 9, WtfMP L S F^>F*3T*jfi?&<7)M 
P L S K^-T>*»JlfkbT*y h7^4*Wt«C 
ttfT% %>o 03m S =1 TfeSi:, ^n^gtgCD 

[0 0 2 7] 4*5, ATM/FRtW^ PPP over 

SONETffl^, ^f^lfyU-i (LAN) 8Jfc:fcS*S*l 
Tl/^S (0 3<9£Wc^£nTV>£P P P^L AN^# 

£5*c^2ns 0 fit, c<D5^;W4BJB«i6«:f*o 
Cfc#*I&gT*&tU ^Oftii*^/!/ ■ (Labe 
I stack ) tPf^ 0 0 4tc^^^;l/*5 < tO :; ?-^fficD^ 
*n1S*HH\ MBLST*S*bfcMP L S^y^C^W 
*\ $rcttL2^\y^ATM A 7 ^Ct^?tl^l^ 
$)-i>o 

[0 0 2 8] EHtC^T S (Bottom of Stack) «\ 5^ 

;I/ • X*y^O«"Fffitcfflfli-rs«jHFxvhU-?*a6S» 
-&tc, 1 tc-b-y FSn5fc<DT% ^fBiOxvhUH:^ 
TOK -b*y hSn§feOTfe§c S/c, [2 4 tC^-T TTL 
(Time-to-Live) tt, TTL ^x>n— F^S fc&Mcffiffl 
SftS^-yl/KSSLTfct), (1a 
beled packet) tP7*y— KStlSMtCl foIUti 
5<fc5fc:&-3T^So HS^nTO tc&ofc/^y M± 

So 

[0 0 2 9] ^tc, v^;l/ - X-f>y^F • /^X (Label S 
witched Path : LSP) tco^TEJMB^So LSP^ 
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L S Pfc^JS^ttetlT, §LSRTO7^M^ 

h*5k:y^«r1tOiR*«r. L S P cTfctcfr * 3 «fc 3 fcfc 
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#5£# I ETFT*«|g ?tltl^o 
®LDP(Label Distribution Protocol) ^ffll^/c^S 
®RSVP- hV^.;l/(RSVP-Tunne1) %ff}^f c ^fe 
UTFH\ ©CDRSVP-Tunnel «rfflU^fc#ffitCOl^TittWr 

[0 0 3 1 ] L S P -tunnel fc|\ f£3fe<ORSVP«:t£3gLT 
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B*TV^o LSP-tunne1 «RSVPtcWLTWT<05 O 
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H ^y-fe— S*) *Tffifflt^fe(D), LABEL (Resv;* >y *b 

— 5**"C«ffl-r EXPLICIT ROUTE (PATH ^ >y«b— 
yt'ettffltSfeO), RECORD ROUTE (PATH *yfe— 
Resv^^yfe-^T^ffl-r^fe^) &tfSESSION ATTRIB 

70 UTE(PATH^yfe — ^^fflf StO) ] ^tlt^ 

[0 0 3 2] lCT\ LABEL REQUEST h 

fctotcffiffl^nSo ^X( = L S P-tunneD^rSgji-TS 
fc&tc, ^ffzc L S R teLABELREQUEST ^r^oPATH^ y 
S?«:£j«U UNLABEL REQUEST fcjJUiLfcy— K 
-^OPATH^ ^y-b-^c^-r^Resv^ v-fe— 

ii"i"S*ii*bTi3A^»ntf3a:e)ftv\ &llabel re 

20 QUEST *#A,T*V^l>PATH^y-lr— ^SttffiofciQ:^ 
fcf. -?*tUC LABEL REQUEST *7^x* h*»#&A/Ctt 
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L S P -tunnel "Ctt, ^ 

(Cftr3mo fLT, Resv;*>yb— S^tt, PATH* *yb 

tc, LABEL h^r^oResv^^y-b— v^Sdb 
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TH^^y-b— ERO fC<fcoTWIB2nfc^Xtc:»oT 
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>^cffll^L fc*SBLfefeOT$§o RE 
CORD ROUTE ^T^x^ PATH^^y-b— ^. Resv^ 

— F^L S P-tunne1 OH(ReDjgSgtcoV^T<DlSffi*S 
*tffi*Ci^pIfigi:a:S 0 Ctl«/^X-<^ h;b(path ve 

ctor) tnr^r, >\s-7 > &mt,ct>im'vzz>$>(D(DT: 

[0 0 3 5] SESSION ATTRIBUTE ^7S/x^ PATH 
^ 7-b-^t*Sfflt5 tOT*5ff, COSESSION AT 
50 TRIBUTE *:7^x*Mi, PATH^< ^y-b— ^Cf^fti 
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^T/v'x^Mi. ;/l^:n^y :>3 ^preemption ) , 9 

tc. RSVP^rfflWcL S P-tunnel fD* -y-tr— S*D»E*i* 
*VTo RSVP-tunnel «\ TWfrS 5^/l/*»J?) atTV> 
<fc46, &t?Z/7, F U— A • ■ -r^V F (Downstre 
am-on-demand) ^TSTfeSo 0 6 fr5 fefofrScfc 5 

MPLS K^^>rt<Dl»MP L S/l/-^ (L 
SRI) ^ RSVPtDPATH^y-fe— v^fclLABEL REQUEST 

F (LSR4) co^cDPATH^^-tr — >W£iJiIL 
Tz.r&%\£^ JffitJfcy — F (LSR4) teResv;* *y 
4UCLABEL ^^x^ h^AtlT, ^©±^£31^0 

[0 0 3 6] *PgHflT^, CORSVP^y-t?— v^tC F^ 
t: *y ^^'ftffi^S*iAA>-ef5iMbTV^ 0 

(2-2) MPL SKl*3»aa«f»»¥ffiOlfiW 
ftfflr«1R*MPLS*ffl^TfTft3»^ 0 
■5^ _tfBL S PSrffll^T. mtiz (source) MPLS 
/I/— £ 1 lS£*{B$fc (destination) MPLS;1/-^ 

i i Dontcttftoess&B o^x (path) -r&^L 

S P ; *^SSJK»-ett/^X (path) i: L S P fcttWSET* 
ffiffl-rs) 12-i (i = l-N : Nttg^*) ^|g^ 

■r^o corns. LSPfiMPLs^Mffl^ti 

^tS 0 L S P (Dt&'nLlCl&RSVP- L S P -Tunnel <7)J:5 
T> 1 1 RWIMP L S;l/— ^tjVTo 

[0037] mrc, easH»o;i/-^mo»»*u>^ 

(1 inkl-l inkM) T«^nt^l)o 
CCO0 7tC^-rMP L SW>y F ^-^^t, fgfSjc 
MP L S/l/— $ llSi:. Mi99cMP L SJ]/—2 1 1 D 

t, igfg^MP l s;i/-£ i i s £«{i5tMP l s;i/- 

* i i d t<Dmcm^m%mm<DBmi&m 12-i 

( i = 1 ~N : N«@$») ±IHeSSS!S 12-i 

C<Dmmj&t&lCtS^T^ fgflTtlMP L S;b-^ 1 1 
S, #(I5feMP L S;l/— £ 1 ID, «MPLS;l/-^ 

1 1 RswFteKgijLft^^aiB-r**^**, ¥^cmpl 

S;l/— ^ 1 1 i:^5o 

[0 0 3 8] 08 I P^y F7 — *«:«JiJcr3MP L 

MP L S;b-£ l l «\ I P/^y HEjaSffii 1 
1. Tj>77a Fn^l/gpi l 2, /*XSS?S|5 l l 
3, L S PjMtRSPl 1 4, L S PIS^SM 1 5Rtfh5 

[0 0 3 9] CCT\ I P/^-y MESIffll 1 ittA* 
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4l/if-fu Fn/l/gp 1 i 2 lifflioort/— F 5 y ^ 
WHtOfflJUXttffi^l/— F 5 t: >y ^1±<DiKifi 

n;l/gpi l 2H\ MPLS;l/-?*^7h7-^tcSi 

F7— *fcl«HK3ftT^Sffi<DMP L S;l/— 

(Hello ) /^>y F#fflV*5*l*o 

/o [0040] ^xaiiRgm na, ;i/-f^y7 0 Ph 

rwWCcfc'K **y F*7— &<Dhtfui?— WWW^Sfc, 
/^xaWOfcaftfc. , J>^^ft8-r r — X(Link Stat 
e Database) 1 1 3 A*ft?j«*-*»fc**LT^So C 
OUV^if-M-Xl 13A^ LSP2MKSP1 
1 4 48TL S PlS^gPl 1 5ta^fiMP L S7b-^ 
fcOMT?L S P^rlS^-r^o 
[0041] l s pmum 1 14a, ^X3§«8B 1 1 3 

OU>?ttKf->^ 1 1 3 AiI»U LSPjl 
SJOfcaMc, «»»BflWB-r— ^r^-X 1 1 4A*ff« 
20 -rs«GE**rLT^3 0 dot*, fie#©;i/— 

^Ph3;WCft\ MP L S!4§<D;l/— TV I/? 7 

mmu f»s*ctsi:Tfs»i8B*L s p*ffl^TS£t 

©MfcHa©L S pr^t^c fc^cko. ^lsp 

[0 0 4 2] L S PaS^fS 1 1 5«, L S PSiJRgtf 1 1 
4TOLS PIM^^ISCT^MP L S 

OLS PSS^SP 1 1 5t^LSP »S1I8*A^ I P /*5r ^y 
FfsiMnP 1 1 l'NglJn, I P/^-Jry HEaSSJl 1 1 

[0 0 4 3] h5t -y ^I»*Z7U >^"g|5 1 16ti, 

§fe<OT\ @9tC7fx-rj:3tc, ft^S'JgPl 16A, h 
^fc-y*«HtfiSfH¥»i 1 6 B, h7t7^i»*r7 
'J>yW-J?aiJl 1 6C, £ffiM£E3Bl 1 6D%f*xt 

ofth7t7 ^#14fi^r h 5 1 y ^^14ffll+»a5 1 1 6 
1 16Bli> h^t >y ^^ttfl^XA— z?l/ J ?{t ) PWck 
MP L S;l/-^«t»5^P.nT^fch^t-y^!|t14ffl?riR 

[0 0 4 4] h^t-y^x>>/--TU>yit»g[5l 16 
50 C«\ *^S^^a^ (Effective Load) ^^^«E (Ef 



-7- 



(8) 



2001-320420 



13 



14 



fective Bandwidth ) HcQft^fT&t^ #LS P<D^ 
=> k: -y >7 U >^'lt»g|5 1 1 6 C TWetlfcft 

m (.mm) t&m±, i i & D^tmm-zn% 

£5lCi£-oX^&o 

[0 0 4 5] fLffimmffi 1 1 6 DH\ h7t7i>X^ 
-TU^ytf-WSPl 1 6 C*->P.©1f^fJ:S^>T, r-5 
t'^->i7- (Traffic Share ) ©iH^i&J&T, 
*3*£rL S PStRflSl 1 4 §/fLT L S PR^ffil 1 5 
^S«^**-rSt©T?, L S PlS^gPl 1 5T*(i, 10 

[0 0 4 6] f&ft*., h7t-^X>i/*z7'J ><7*g|5 

i i 6 ti. Imp l s/i/— ^xtift!2»MP l s;b— ^(c 
saws ft l s p ce&gB) ©h7t7 **m*ifsiM 

h7t •y^WttiKASPi:, c<£> h 5 1 >y ^#ttiK*fl 
gPT*iR*^ftfch5t:-y^!RFlt^ffi©MP L S^-£(C 
a»f* h^fc-y^Wfttilftiasfc* r-vt-y^WttUX* 
SPTiRjliSftfc h 5 1 y ?&mz.m-3^TfffiitffiB-t 

znM'iknut. coft^fsjfas-e^ftsftfcm^flj* 20 
^wjeasfc, ^MSi!¥si5"p*i&eftfc^*«ssc©L s 

gp^r^-rc t(c&S 0 

[0 0 4 7] ftfc, fiffi&fflJSl 1 6 A^h^fc-y*^ 
tt«tmt» 1 16Btfh7t7 *«rtti|Xifeai5©ttrag*, 
hyt-y *«H4ffifr»SP 1 1 6 B *\ h7t7 ^<N5fttS 

h^t:-y^x>>>-TU>^ft»SI5l 1 50 

6 c fij^gp, n.mmfcm>mm*±t 

7t7 ^WrttasEPSas. n^MSgp, wssspatrara*^ 

±12© h7ti >y ^WH±iR«ffl5t LTMm-$ it ZfcVXD h 

ft WE* ( c CO h 5 fc -y * 
CCDMP L S;I/-^XtiffiOMP L S /b— £ (cgl^^ft 
fc£iM«l&© h7t -y ^WrttSriRjfc-r S«fi6*^-r 5) 
h7t-y^#14ilS]gPi:LT^$-yr^fc46c73h^ 

h 7 1 -y *«teiK*W*?iK*Sftfc h ^ h -y 

ffiria»»¥8M: h7t^ 14IR*#ST*1R«* ftfc h 

CUTY=tti*^-h^P><om7J/^^-y h 



ftfcmsfsrsa©eiise88iBT^ss{t-rs«^*^-r 
<Dfcmm$&Mm7v ^a^vxf -;b-r set 

%=bft5„ 

[0 0 4 8] cco-rvx h-;Wi, ;t>— ^§L<(i;l/- 

^(C^£D3>tf a — ^tC7n-y If— (gg*jg«i) 7=V 
X^-^MO^VX^^IEii^^-tr-y hLTtT%5(a 

*\ i p*-y ^*auTE<gsftfcesssis*jiai 

P*7h7-7li, MPLS ;b— — F t LTWtt 
©^{C^^ftTl^tDT*. ^fnOMPLS;^ 
ftffjcMP L S;b— £, *{S?cMP L S cp 
IMP L S)l—Z£fttK> o%<DX\ *mffimMX'lt. 0 
7 (c^-f ISflTcM p L S # 11S, SflrcM P L S 
/I/— £ 1 1 D, cpUMP L S;l/-£ 1 1 RcD^ft-^'ftcD 

h^t-y^W'ffiiR^, h-5-t-y^^ttaftlgP, M?^f?g 

^LX^Zt>\ IgfiTtMP L S;l/— ^ 1 1 S©f-7t7 
7xy->'x7'J yygPK, h7t:-y^#'ttiR*g|5, 

g|50Htg*t#fcti:, ffi97i.MP L S;b-^ 1 1 SUW<D 
*ffycMP L S;b— ^ 1 1 D, 4>iiMP L S £ 1 1 
R©^ft^'fttc!SttP»ft3 h7h77X>i/*-7'J >^7* 

wimr£tf*ttfz&%ctizwM±.»iffex&z>o 

[0 0 4 9] tXT> h^t-y^i^^r-TUV^gPl 1 
6 TfT**3ft«&^f»fft7;l'dru XAtcov^TpjzE-r 

So 

(2-3) &MPLS;l/-£l 1 T'tT^t?ftSftW»S( 

t1 [ #(sec)]ft(chvt:-y^WI4fIi:LT 
wm^Oh^t-y^JHg Cm*#— hfr^tDfctiyV^-y 
h», aj^^-hT-CJK^^-y MSt(NLOSS), 

-Koaaaflf«(LBiD 4^] tcov^r, ^-hetch^ 

t-y*H2j(S*tT4 3 (¥I1S Do 
[0 0 5 0] ^tc, »P>ftfch-7H«y^i|f14{i^e.aa 

©easg&figffl*cmY*#5s: ( 1 ) ^cs-^^^Twm■rs 

(¥)ES 2) o 

«/m*#-hoa&a!W«- • en 

[0 0 5 1] »€.ftfch^k-y^«rttffifcBi 
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<D¥»fb( xi,->*y^) mmttftKvo frfrzw-mit 
mmit. mmmzmzmic&iz (2) ttmnrzctic 

£ K> , flMUTY^rtf 3 c i: (c <fc ft ft 5 0 
[0 0 5 2] 

MUTY =axCUTY+ (1 -a) x MUTY • • (2) 

CCX\ a»±¥»fk( 7>l*—*JZ/<n «8SCPfe§ 0 Ctt 

W ttffifc HAT *««*¥»ftr 5 W£ W ITV^Ci: 
{cft?K MtcS{*W(c(i, MP L SJl-ZlzigffiZtitcL 

Exponential Moving Averageffi(c<t oT^ntfkf 

^Sjic «fc 3?^£">ft < T* £ § 0 
[0 0 5 3] ±8E<0«fC, ftStlfch^fcy^'Wr 

[0 0 5 4] ©«7CffitttbtoiI^f^3 0 ^§«7C<i 

3o fftfc>*K i»Iffi<Dil*{i£/raiffiMUTYi;M<<9T? 

MUTY= max( MSMflO • • (3) 

•y ^ Wttfflco»7^ffl^r h v t y *«pttffi©f^*ffifr « 

[0055] ±fe©¥itfb« a^cffittHdftia 

®/*»r-y FJSS*ao^tHLOSS (4) tC^oTg 

TL0SS(n)= TL0SS(n-1) + NLOSS • • (4) 

CCT\ TLOSS(n)«Hfr^c0^y-y h^*S<D^f+, TL 

0SS(n-1) t±M»ffi©>*y--y h£iB&<D£§h NLOSSt-i 

[0 0 5 6] fOtti, ;l/-f^7 7'7'Dh3;K077 
VTJZ/y (flooding) ^rfiJfflLT, BtP^fsec] ft 
(C, ±te<Ob^t-y ^ttfil (MUTY^TLOSS ft if) CDffi 
*«T&% ftfc, flooding^7ft{CTL0SS te'J-tr-yh 

(BPtSO tc) t§ 0 MUTY£LT«±<I£lSfflLfc 
MUTYti 'J -fe -y h (g|l*,0 }C) t§„ 

[00 5 7] ilWctO^ h5fcv*1$ttilfclffl5j!>\ h 
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ttffi^OSPF^IBGPft ifO^-T^ ^tft/n h 
t§/^7 b^fUfflLTBB^U iOM P L S il—Zic 

m<Div— >?-?u b =iii'*mm.t2»&m&%:<. n 

[0 0 5 8] ^fc. h^t-y^Wfttji^gPAt, h^fc-y 
^WfttteMf Stf*!*— jeffl»!t2[sec] ftfcfflfcrTS* 

ncp ussoianc»Bfc3!)^s»!¥mw*6We% 
§ 0 ?-LT> c©HS6Jgjg-ett % h 5 £ >y ^ffilftigfl 
h7t -y ^#14^^-r §tt$S^RSVPO^ -y -tr— V^r 

tmK.it, mp l s/i/-*tes«snfc£2iiiii&©h5 

t -y ^Wf1±*iRifeLfe«» ^©#ttfi^RSVP<D^ y-tr- 
^ffi3gLTlB*PU fti2£>MP L S IV— *(-C'|$$g;£g)g 

ynhn^jgffltsct^ft. Ctxi-cJ; Officii 

[0 0 5 9] ^fc, h^fc'y^«f14iRj(iap*\ hvfc-y 
^7#tt^lR«-r^7n-(0S(DmfiL?r, M P L STfffi 

■y^^ttfBtc^LT, ±ieo¥»ftftia. m^mmtam 

jSt&SMP L SlV — & 1 1 Slcmtz%£tlc£K>, fp 

[0 0 6 0] co«i:3ti:«j«bfc4'«lMP L s;l/— * 1 
1R' fc^Q'^fi^l/-^ 1 ID* (KT, cn?.©;!/ 

u^ygpi i6* -pffft-bnsaffif^iST/bdruxi* 

£\ WTtcPxB-TSo S-f, Jia>L/-ch^H-y^a:>->' 
— TU>^gI5 1 1 6 tm&lC^ *MP L SJl— Z 1 1 ' 
<D h7t7 ^xy^z7'J 1 16' l^pffl t1 

h -e<Dgm' vr -yhm. (nloss) , a * jh- f ©as 

^(LBW) ft if] {COt^T, X-hmic h^tvtl&M 
*'17 ft -7 o 

50 [0061] J^T. m<btltcmt)' < l>r y hfttD^Frtfk 
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Ki»Jffi*»s fitted (5) *tmt-rsc i:(ciO> fit 

ML= a x L + (1 —a) x ML' • • (5) 

cct\ att¥ftfl:( XA-i/*yy) ML' itmm 

»ni?n&i.?$4. 

[0062] «^<ttta«ia*fT4 5o chB, 

_k*Kbfc h7t'y^l»*z7'J >?"g|5 1 1 6 

K, »lffi©«^:fiI^rtoXfilM L fc« < C £ K <fc 0 ff & 

3Cfct,pftn?&3 0 £P>tc, ±j£bfcr-7t-y^x.>' 
■>-7iJ >^*gP 1 1 6 /VJry hJKS^^-a-ft 

TLOSS (4) SlcibTSffitS. 

[0 0 6 3] ZtD'&te. f-f>^a r-:n;l/<DFIoo 
ding^iJfflbT, B#Rgt2[sec] ttfc, _LfE<D h -5 1 -7 ^ 
Wttfif (MLWOSS fcg) <OE*fr3fcfffc3„ flo 
oding^Tttfc, TLOSS fcU-fey h (BP?>0 fc) "TS 
j£u ML fc L TS^ffi^Sffl b fcifr&fc: «ML fc 'J -fe >y h 

TUV^gPl 1 6 fc|SH*T&3o 20 
[0 0 6 4] cntCiOv *^J£fiJ<DMP L S;b— £ 1 

i ' t, ±£E<dmp L s;l/-£ i i £|W|«Hc, w-mitm 

^^ttfiicoaa^ao^^ jcflsa ambits c t 

i^MMOgjSt^SMPL S/l/-* 1 1 Sfcgte 
Tl/^OT', ±jZSOMP L S;l/— £ 1 U0th7t7 

*Wtt©jtaIfcg^Si#ll8a^<TimsifcUc. fltjg 

[00 6 5] (2-4) ft#M(Og^t^§MPLS 
l S-pff*tJtiS^»tt7';l/dru XAtcoi> 

T 

»£§ttS f loodingfitfgti, MfHLfe<fc 5 fc, ¥i£PJ 

ytmmm outmmm<o&ct:m) muty (x&wtB 

HSML) . «^7hS TLOSS, fflj&^-h 

wamm LBw&ifr-fcSo 

[0066] llT\ C (DM P L S )V— Z 1 1 S A^iS) 

ta^/^y h*w.*s<i^-s«^»ca, w-ersfi-rs 40 
^ffiffl*MUTY^»aj-rsc tic&So fls©*8i/i/-*# 

i s ffifctt >J ^*<£ffl^WW«fli*»«--s&g*4ia:^o 

[0 0 6 7] x"bT, COftBMOig,Si:i5:5MPL 
S;!/-£ 1 1 ST'tt, /U«Jgfi7*. *#J&*9 ( E 
ffective Load ) <F>W\ti, MMMW: ( Load Adjusting 

/^Wt3[sec] fttCfgfijtMP L S/l/-£ Cg*;l/-*) 50 
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i i sfrzmmfav—z m&fr-*) 1 1 D$to# 

[0 0 6 8] affittfftflJWOi&afcfcSM P L S;U-£ 
1 1 StCfcl^T, COMPLS;l/-^l 1 Staftffi^ 
ttftJWfci&Sfc-rSMP L Srt/— * l l DBJfclfcft©^ 
Xtf^tlT^T, ^UtilS(Dct"iMPLS*-? 
1 1 R^SibTV^SCi^MffifcbT, h©« 
ttttgg^x-y ?t±, §/UOfffl$?:, §*iMPLS 
;U— £ 1 1 Rfr^iKJfebfc&^T'&oT, ^CD^MP 

ls;1/-^ i i Rtc»a?tir«/>sejiSBis( y^j 

0¥^fieffl**Ste*iJS"rs [ C x -y 
fti^Xi (path i) fcfettS#U j (1 ink j) <D¥ 
J^**S«^Offitfrt«!l8f-x«yf««i:V>3] o 
[0 0 6 9] Ctl^r^T^-rtTS (6) ©«fc3fc* 

So 

ppath i= Average (MUTY (I ink j. path i) • • (6) 

Cftlc£K>. CCDii-a-teU flflTCMP L S;I/— ^ 1 1 S 

icmv e»ns h7t-y wsmxm, mm^u pls 

S;i/— ^^eiR*bfc4>»MP l s;i/— ^tcg^^ttT 

VSCfcfcfcSo *©*S*. ^--7 hr7— *©teffl5»sp<0 
(S]±tc«^-bdSo 
[0 0 7 0] ?BC> ±fBCDpath i(CfettS§ link <D 

£-i«BMP L S^— ^*->5>lR^b/c:fe<DT*feoT^ 
x-^>Pp^MP L S/b— *te»8E£*lTl^*e2$lie8( U 

path i (c*3ttS^TO link 
«ifi7 7i«i:^9) o 
[0071] cnsrasc-e^-r^Tsc (7) o«t3e4 

So 

path i= Max(MUTY(1ink j, path i) • • (7) 

CtUc&K). C<om^lt. fg{§7cMP L SJl—^lC^if 

p»ns h 5 1 -y ^ wttiRjfe*9J*«, igfiTcM pls;I/-^ 

^A^llX^bfctflKMP L Srt/— *»c»«ESttT^Se 
^S§cO»7Cffiffl*^atcfiJ^-r§^|3^WbT^SC 

CttfT'tSo **5. path i(c*5t7S^-7--7 hJK*S(<D 
B-I+TLOSS path i «^ (8) T'**So 
[0 0 7 2] 

TLOSS path i = Z TLOSS I ink j • • (8) 

±fBT*i (ipath (L S P) <D#^, j tilinkS^- 
T'feSo fLT, IgflTtMP L S/b— ^KRtJ^na h 

3 Wt3 [sec] $ic W^-T S W b T V > S 

ctfct-feSo ccDck^tc-rsc^tctti, iSSM¥*H 
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[0074] 01 ozm^x. mitonffizmwrzo * 

l£, U>^T*<Dft#ppath i tf^ft^irti-gnTS 

«fc?tc, m^OIIB^f (TLOSS path i) T*®JE*fr<,fT C 

ceiling *aS»tT^So Ctl^T^H-rSi;, TiC 
(9) , (1 0) <D£.r>\zrz% 0 
[0 0 7 5] 



/9 

[0 0 7 3] $m$lM ( Effective Load ) p effect iv 
e path iO»tB{coVT{iWT©S0T*fTJS:*3tlSo C 

tt*Sn5. #*fc5ff, SKI) V^fc^SHBRO 

p effective path i = ppath ixf(TL0SS path i) • • (9) 

p effective path i =Min(p effective path i. p ceiling) • • (10) 

££T\ f(TL0SS path i) tiTLOSS path \lcMt ZMW 

T-fc^K pceiling it±mMM. EP^*?Aft^p effect 

ive path i<D±Rg{iT?&3o £<Dmmt, fflSfiM P L 

P L S;b-*»ctt£ffi#ttSIW£*&£fc-r3MP L S;l/ 

iMP L S;l/-^^riSiLTi/^«i5ETT\ iifti^tifc 

P L S;l/-^tCfet^Tfg^Lfc^-y-y hHH^TI-OSS pa 
th i^tiLT, ^W^ft^p effect ive path i3\ 

i#S<0/^XcDH5c(jS*)^:ft^f=i #a<D^XcDft?^xf 

[0 0 7 6] *<D«g*, It«WfCjW^ftj»JL&< T * 



20 



irk, *%w*ft^fco±i5ifii^is^-r« < fc3tc«fi!c?n 

[0 0 7 7] ft?^PS(co^T{iJ^TC»®«HT*tTi5:t>tl 
So B$IHt4[sec] SfcWTSaV ±IE© 

<fc 5 fC^X (LSP) ©fl^jJtH^ (effect ive I oad) SrRffi 

-e^tuf, ^{c^^xasp) T-<Dmmm*&*b&c£ic 

[0 0 7 8] t%t>^> C«Di§^ fgff t£M P L S /I/- 

(1 1) T-*i6e»tlSo £^X£— 3CD{S2»lft&M 
-f^t^Lfcfc^cOffiffl^p effect ive all = 



Z(p effect ive path i xLBW path i)/ILBW path 



(1 1) 



CtT% p effect ive path i«^Xi ©H^ft^U LBW 
path i fi^Xi «D^S^T*fe§o 

[0079] cntao, *&g»;:*rL^£ja9ie&*ii 
3o -r*t>-6, s (i i) vmznrci&mmtmmzti 

fc^8SiSJtaffl»ipfipoffer1i:«rit«L, ft^tifc&ffl 40 
USSSriiforf I^C<^ (1 1) vmztifc 

nfcffiffl*©ffi*HI8&HUI5fcfflaiPffip of f er2£TlHlo T 

[0080] cttfci&gsg-rttfcf, fcrF©<fc3*cfc 

So 

If peffective all ^ pofferl then 50 



if timerl was expired then (fecDgfl^ti, r^^T— 
AWcexpire^ftTi^/c&^tfj cr>lci*T^§o ) 
search new path and add new path teOgl^y:, 

end if 

elseif peffective all < poffer2 then 

if timer2 was expired then (fecDg|5^(i, r^-Tv— 

tfmc expire 5*nT^fc& P>fi*J ©Sc*T**5o ) 

delete path rf^SgKBiJ^ftia^j © 

mMT*$>% 0 ) 

end if 

end if 
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m&mttmQi-fc o , 'U^&mmmw^mxmzntc 
fU -?&mmtfmmmm&wm*Tt9\-o Totems 

%mmx%%o 

[0 0 8 1] ±^Lfcv;l/^/SX©^ttcD1$mE 

^rnvrnzmtLx, s (i i) -et#p.n/c^i'7 p i£ffl* 

AU (t) = [ p effect i ve all (t-1 ) 
CCX\ p effective a 1 1 (t) ItmmUctslf^/^T,^ 
ti<D&mmT& 0 , peffective al I (t-1) imF3t<D 1 
OHU<OltS«p B 1t-1tc43tt§^/^X-&ft(Dffiffl^-C : -S> 

i» 0 sen) vmzftfc/wyimmvmtifM 
mtzmsmmt Lxm^rc±x\ ^B^cfctf^ 

co o 8 3] a (i i) xmznrdmmtmm 
■$ntci&&&i)mMmmp offer* ttttm? § 1 1 & 

^ (i 2) Tif^nfc^ft^^^tifcgsgigsn 
fflSMpofferdi £^j£$$u mztxtcimmRzf^ 
tm<omtf 1 & ^c^-r zmssfehummmmttrntL x ^ 
fcw^c, «rg^^3i*p-r§o £/c, a ( i i ) t" 
• t#p>n/cfgffl* nrcmmmmmmm p of f er2 
t%tt$$-r§i:i:tfc. a (i 2) xmznrc&itmt 
mis. s ntcms&mmmmmm p of f erd2 1 ^tbs^ u f# 

m%T m oti/ 1 , dst t v sx # PMBrr 
[0 0 8 4] cn^mmmm-tn^. \XT<D&7izrs. 

•So 

If (peffective a11^poffer1 or AU(t) ^ pofferd 
1) then 

if timerl was expired then CfccDgfl^i, r^^v— 
ATOc expire £ttTi^fc& 5>te* J «D^iftT-feSo ) 
search new path and add new path C£cDp|5^i, fiX 

m&s&mmmm^ oiimx&Zo > 

end if 

elseif (peffective all<poffer2 and AU(t)<poff 
erd2) then 

if timer2 was expired then CfeCDg^His r^r^fv— 
ffmc expire ZtlX^fcte 6 J ©S<!*T*&3o ) 
delete path (£<Dgfl#t±. rft#*IggMij|&$aii^j <D 
jfcST'&So ) 
end if 
end if 



(12) »2 0 0 1 - 3 2 0 4 2 0 

22 

R/uTlf P. tlfc 2 OtD/^-Y :/{$ffl*<DM5Ki A U (t) £\ 
KT©S (12) \,C^K>W-^^o 
[0 0 8 2] 
-peffective all (t)]/t4 • • (12) 

[0 0 8 5] &3o, ±3S©«J«T?»4, ^XflDiSiDOWS 
fCtt*J±«Be*Oiftaa (and) . ^X«DfiiJ|^©W^{C 
IZ&bkWfeZkOimWfa (or) £ffl^T^3*\ /^XcDii 

[0 0 8 6] f;fc, ±M<D2Mt*<0&*W»f&£ttML 

x^x(omta-mm<on^n & o t & «t ^. cntj; 

io [0087] s-r, /w?mm&<D~ femm 

ttsa»fii/iiiu(t)*, txTos (13) (cfcowttj-r 

•So 

[0 0 8 8] 



$MU(t) = MU{t)dt 



(.1 3 ) 



[0 0 8 9] "5, /MU(t)(4, — ^^t~t+t4 

[0090] ^tc, a (i i) xnzntcmmmtmiz. 
^tifcm^mmmmmp offer] tzttn-t %> 1 1 1, 

S (l 3) T*»snfcMHCMi:l»£*nfcSKiaJ!ni 
fflSipffip offer i1i:*J±«L, cne.<Dlt^*^» 

"cy#«feas«ss*ifiiD-rs 0 a (1 o T-t#p>n 

50 fc^ffl* t K£ $ nfc^ffl^fflSfpfi p of f er2 1 *Jt 



-12- 



23 

m-tzht^ic, a (13) -nmibnfzmmmtm^ 
ntzm&mmmmmm p offer i 2 1 z tm l , cne© 
jtias* t tr nm * v >& <, v <;x *Bijss?-r s 0 

[00 9 1] tlO^t, /^XOjgftO-glJI^OW^fC^ 

[0 0 9 2] #±<D«j«K:«fc»K 5Sffl7t;l/-^fc^e. 

£flr*^^8Mfj«*i8jsu ^ToeaieEs*— ooig 

mm.) *$ut>z>mm^m*m-?z>tt$,ic. cco&mm 
oi»i©'>%< khtshhrks 

[0 0 9 3] £fc, mU<Ja±©fllriifc:«fc!K fgfSTt;!/ 
Wi:110i*Pi (pofferl, poffer2) , 

mTn^nrcmitmtm 2 (ommB (pofferdi, poff 

erd2) . »e¥aT?f#6nfc«MfcS3©S*ffi[ (p 
offeril, pofferi2) <Dv%<D'}>%:< £<S>^-ftlfr—ji8. 

2ra**frim^£fr®*iJ£*fT*-5 «fc 5 te*S/&£*iT(^ 
■33y«jS-rsgBSfiiJf^ffiSipfit*TlsloTV^«^k:, 
[00 9 4] ££?>T\ ±MiLfcv;l/^X<DW^tt<D 

[0 0 9 5] Hftfitycti, tTF<D7A>:JUX*AKfi£oT 
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■T5o 

/o a^o/<x*atR-rs. 

© ©-©t»»WSftfc/<X«ffJRfc«Mi:LT, co/< 

20 «-&tcti, c<DgiJ^M/^X^©/^X«r^i:LT, 
W® -®-e«f fc & f»«ffi/ < X SralJR-r S o 

® ©©jtestcto, ftm'&wfrr'^^focDmmm 

[0 0 9 6] J-^O^^^ZybriUXAtc^oT/^XCO 
fiWMefr* -5 c M «t •? , mEfttl- $ icWklf h ft § fi] 

'ttez-Tffifiizn&c h\zr&% 0 ctncitK 
[0 0 9 7] ftfe, ^aUfc/W^ffiffl* (£/<X-&tt 

©ffiffl*) (cH-rsmffi (ffiffl*. ^t*. t 

[0 0 9 8] CUfcMiaot, 3g{i7r/l/-**c^ 
50 i^T'^-5 0 
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(14) &m 2 0 0 1-3 2 0 4 2 0 

26 

*T^T£:E$H- Sfcafctc, H&lltig? (Effective Bandwid 
th) *3(14) tc^ftSLT, &ffi4m*fflt? 0 
[0 10 0] 



[0 0 9 9] £ <DJ: r> tLT, vyl/^X^SrMfe^ 
«ELfc^±> gUft-rsHSjlWa^WKffective Bandwid 
th (EBW) ] J&Wffi-rs, fiP%, iBAnSnfcJtKoejgli 

i s s o^iii-r § mzmrn = 

xi #s<o/<x©aia^« • • (14) 

0 1 UC*^^SiH^-rSfcJ6©M^ 3?«LBW *SI*LTl#5n*o *3SWK:, AEBW ttsS 

C©mi HcfeV^T, AEBW i ti^Kcr^H^ JO (l 5) SffifflLTfWttSo 
AEBW path i =( p effective a11 — p effective path i) xLBW path i 

• • (15) 

% 0 ££T*'^yiS3.MWL£&. fcSATJffifrSffijeiEH 

[0 10 2] ^ftfityc, 'vyi^lSai: LTCRC (cycl i 
c redundancy check) Stff^rfflt^/cit-g-tcot^T, £TF 



[0 10 1] f Lt, ±fEcD<fc3tcLT*^HEAEBW 

■5. s (h) T*tm-$tiK&wi-?'<zm&}'k 



20 



iSac0/^XcD^»)-r<^ h5 t-y ^£D»Ats path i 
= i #gO^XCD^if]-r§*^^cxGrxTS/((i Sg£D/^X<D||^lftM x i 

= AEBW path ixGrxTs/ Z( p effective path ixLBW path i) 



llT\ 6r«ft^iiS^(1/pcei I ing SGr^1/10 

0), TSteCRC !*»©ltaC^*©*i(CRC16CO^|-& N TSCDiffl 50 

«0-65535)T?fe§ o 

[0 1 0 3] Gr : ft^pffi^a 
TS : traffic share <D*§ = CRC16 C0iSSScDffiH = 655 
35 

§o c<Dmmmmx\ ^mmcomM^^^h^^-y 

£T\ h- 7 1 >y * ^irtO-^ftA^^X^riiji-r^*^ 
C0hvfc>y ^CD-a-ltfBt^^o h 5 k: >y ^ i/i7©iB 40 
CRC (cyclic redundancy check) 16£rffll^fclS£\ IukE 
OC*i<, 0 frP,65535 £X°<Dm$Lt%i2, 0 I P/^-y 

P/^-yhCDI P7K1/X (*Xh7Kl/X, 565t7F 

bX) ^ratcCRC ^»SrfT&? C£#T-^ 

0 fr5>65535 (DmtD&ZmtfiZtDl P 7u-(cfiJ *) =MT 

e.n5„ o^*3*aMiis«*(i. i p7fw%si, 

£fcfiJ»Lfc I P^o-ti^y^-Afc^/^XtciR^^n 



• • (16) 

[0 10 4] C4l(C±0, fgfgTcMP L S;U— £tc^t 

-2\z.ffi.K?Z>>^>r -y h «r*aoeasii»fc:fi o snts 
>£*Afc: h 7 k -y * 7n-^rfi D «t -5 KiiSSn 

[0 10 5] fcfe, <fc9MI*Tii^*/vy5'aM»i:L 
t> A2lfiS©*t?<y Mfi^WLT{£g©A*l«*.Rt>*fli 

TfeiV^ firiRff, 0 1 3(C^-TJ;3{C, S-TlP/^-y 
h(C-g-Sn^32bit©^IPT Kl/X^ 8bifTo4o<r) 
xUTfc^fJ-r-So PSLfc2 0«8bitcDa{a^ 

£5^ AtlSx fc±T% ±(ii16bi t i: T(ii16b i t<Dffl fflW 
lfta«I**i&So C-5LTffJ5E*nfc16bit© 

om^fa) t-?% 0 

[0 10 6] A*ffiO#lf hffi{C^-T.g.{iES© 
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#*fT& Septet 9 > ^v^AfcSftfflfcmS-rSJ: 

0 #»*SKafcfT 5ct^f§ 0 
[0 10 7] ±$Lfc/vyi^MS<D$«s*|qU: 

tc&SnSTKUX OfrXhTKUX, f&cTYlsTQ 10 

(#J;U£'7 P o hn;HD, jK— FS^J&if) &£*ffli^T 

n§T K UXJ-^<DMWi*W-y:Tffli/^ «t 5 tc««-r 

ffi 0 #tt*ff * a c i: tfT- * So 

[0 10 8] «TK*7;b3';XA©^t»S 
to 20 

(A) fWffdl 

^Xl, 2, 3£D^S^LBW[bit/s]*^n^ni 0 
M, 8M, 2 M t U *xiiftMp effect ive *^tl^n 
0.5, 0.2, 0.3 WSt, /Ul, 2, 3(Dih7t: 
•y^[bit/s] «\ ^tl^tllOM x 0.5= 5M , 8Mx 0.2 
= 1.6M.2MX 0.3= 0. 6M t^So 
[0 10 9] £6>t^ C©«^-©^/^X*(gJK6q«:— O 
O/^T'iJSiiftL, ¥^^{$ffl^pave effective ^ 

pave effective = (5M+ 1.6M + 0. 6M) / (10M + 8 30 
M + 2M)= 0.36 

•?■ lt, ®m-t zmmmrnvw [bit/ S ] *^xi, 

CO 1 10] -Tftfr^ AX 1 (D^ift-TSH^igAEB 
W PATH1 « (0.36- 0.5) x 10M= — 1.4 M 
X2 0»»-rs*J»*«AEBW PATH2 « (0.36- 0.2) 
x8M= + 1.28M <L&D, /^X3^»-rs*J»ffif«AEB 
W PATH3 « (0.36- 0.3) x2M=-h0. 12M t&Z> 0 

1.4M+ 1.28M+ 0. 12M= 0 t%:Z>o 
[0 111] COltS^S^StC, F7t7^yx7<?) 
iim^o *T&t>*u /*X 1 tCO^Tta, 5 M- 
1.4 M= 3.6 M. /^X2tCOV>T«, 1.6 M+ 1.28M- 
2.88M, MX3fcIO^T(;J:, 0.6 M+ 0.1 2M= 0. 72M£ 

^Xl, 2, 3fcIO^T, 3. 6x Gr : 2. 88x G 
r : 1.2 x Gr <DJtT* h 9 v 5 S/x7«Mfntfi 

(B) fr»M2 

/Ul, 2, 3, 4 0D*tta»«LBW[bit/s]**n j E f n 50 
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150M. 45M. 150M. 600M£ U 2, 3, 4 

?jjft£?p effective ^n^ftl.2. 1.5. 1.1,0.8^ 
Sir, /Ul, 2, 3, 4<7}|£h57^y^[bit/s] «\ 
^e^a^txISOMx 1 . 2 = 180M , 45MX 1.5 = 67.5M, 150M 
x 1.1= 165M , 600MX 0.8= 480M £%£ 0 
[0 112] 4/^*iaW4-oO;Wyfc* 
ftU ¥i^J&^ffl^pave effective ^ 

pave effective = (180M+ 67. 5M4- 165M 4- 480M) / 

(150M+ 45NI+ 150M + 
600M) = 892.5/945= 0.94 

^lt, §^xi~4tco^r. &m-t&$&hmm <eb 

[0 113] *T=S:t>^, /^X 1 0»»r**»*lfttAEB 
W PATH1 C4(0.94 -1.2)X150M=-39M /U2 
^»«J-rS^S»fflf«AEBUII PATH2 (0. 94 -1.5)x 45M 
= -25. 2M £&K>, /^X3 0»»*rs*S»W«AEBIII PA 
TH3 (4(0.94 — 1. 1) X150M=— 24M <h&i9> /U4£D^ 
■ft-r**»W«AEBW PATH4 «(0.94 -0. 8) x600M=84 
M £&3 0 

[0 1 1 4] C©WJH8**»C, h7li7**>x70 
aBfi^fTft^o /U 1 (CO^Tit 180M - 

39 11=141 MtftD. /SX2fciO^Tfc^ 67. 5M - 25. 
2M= 42. 3M<h&D, /*X 3 (CO^t(i N 165M - 24 M 
= 141 Mi: ft 9, /*X4fc:o^T«, 480M + 84 M=56 
4Mi:4§ 0 fct, /Ul, 2, 3, 4&CO^T, 14 
1x Gr : 42. 3x Gr : 141 x Gr : 564 x Gr (OifV 

[0 115] (2-5) ttmrnw 
C<D«fc3ft*WcfCJ:!K £i\ MPLS;I/-^1 1 
>y hy-tlc&m^ti&t, ;l/-f^^7nhnM 
»]fFU *>y *fc:««£ftT^Sfl&<0MP L S;l/ 

^r>y hAWt^tiSo ;b-T"^r >^7n hnyl/^cj; t). 

h"7— ^<Dh#n^— A^JWTSfc, 1 
1 3JC*3(/^TU>^ttffi-r-^^-X 1 1 
tl^o 'Jy^lf-M-Xl 13A»T, LS 
PiStRgPl 1 4«rjSTLSPia^SPl 1 5fci:0ffiM P 
L S;l/— ^fcOP H 1T*L S PtfRgftlSo ^^(c, /^X 
StR35l 13(DUV^lf-M-Xl 13A^Ij* 

LSPillRgPl 1 4T^^#^gg«fgf ? ~^^-X 
1 1 4A^M?n, hn;Wc 
»\ MPLS »i^l/-fY y^r-7;WM?ti 
^>o fttMHMWB^-^^-X 1 l 4 Ate. h^-y^ 

x>^7yy^i i etmmL. ^mcjt^nm 

»LSP^Tim o *^^0> f^MPL 
S;l/-*t©HfcHaOL S P*gS^-rScii:tcJ: 0, 

[0 116] ft 43, ft^O/^VXtcM*rs-SO«SSg 
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«; h^t •y^x^^TU ^'35 1 l 6<DHBg-e&§ 

Tt4x ^-y MS&SB 1 1 1^5, fffl^/^7hl 
^» t^, tc h 5 t -y * tirttflgfttfrfftgifflffi 1 16AA 
iMetlT <-§><, ftM»lgRl 1 6A«*-ft£©ffi*h5 

fiftSgfl 1 16BT'B, F7t7^ tif'ttfiKOX A— ^ > 
7\t 3 PWckmt*'i = iiS.i<\ iMP L S;P-^-\i:iMfif 
3 0 SfcffiMPLS^— *«fc»Jj£&ft-r$;fch5fcy* 
Wttfflfi h7t7 ^#ttffif+»g|5 1 1 6 B T'iR*^n, 
h^fc'y^iy^-rU^ftKSBl l 6C\i:JM?.ti 
&o bvfc'y^iiV^— 7'J>?"§rSg|5l l6C1:ii> 

ns&afflf ^jawwofHS^fTftfen^ ^lsp 

[0 117] *-<0*§£f4, ftffilSggBl 1 6D^i:^ff 

©SSHttL S PKSSI5 1 1 5£HT, I P^yhtsSS 
SRI l l Tf S?ti5 0 C«<fc5fc s mnfciV—Z 1 1 
St^<Dffi©^— ^1 1 R, 1 1 Dtcfev^T, ffi(D;l/— 

ats-^ mwtfr—z i i stcfcvTti, co^ffl 
aura*** u *^ftMi««tc«^^Tg^ss^ii 

(DX\ &>\s-ZlC$5^T F7t7 ^«PltO«S!jaflgfe «fc 

T*ftffi<D#ffSt£ff&*S<9T% *-y h>7-* b#n>>- 
— *<y M¥©*-y h7-i)WT'l-7t7^iy->-7'J 
(2-6) 

co^m^mmmic «fc ^ a^»ttfii<o»fii5*fTa: o fc c 

&*5> 0 1 4 {C*5l,>T. 1 20R-1 — 1 2 0 R - 5 ti 
*SE W©mBf L S RT\ 58fl7tL S R 
T'&3 L S R 1 2 0 R - 1 «Ctt&ffi58*fcg« 1 2 1 

L S R T'fei. L S R 1 2 0 R - 5 fCfi^MS 
ISB1 2 2tf, ^tt^nSHKSnTVSo LS 
R 1 20R-1 — 1 20R-5 ©RflKlWu Si5?<9'J >i> 
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1 i n k 1 ~ 1 ink 5 Jb^6>tlT*3 K) . CtllCtoT 

m&.(om,m.®3& 1 2 3 - 1 , 123-2*^^ 
*o -rat) -6, ccosi 4i^tsiffl^7f7-7i 

07lC;SL/i:MP L S«D*-y h»7— ?mi£<D— 
[01 18]§LSR120R-|~120R-5 tC<fc 

l/\ fflnftL SRI 2 0 R - 1 «i^nftij>* 1 i 

10 n k 1 , 1 i n k 3 c^n^njfisoesssK 12 3- 

1, 1 2 3- 2cDA"9PlCffla-ri,) fCOt^T, h^t 

<£>ffP«SHI£0 1 5&:t>*0 1 6(c^-To 

[0 1 1 9] 01 5Tfi, A73h^t-y^ (input traf 
fic) 50 Mbit/sec (93 flows), OSPF (c«fc£f looding 
-O^-zVl' (OSPF flooding interval) 10 sec, fl 
WW^MiS (congestion threshold) 30 Mbit/sec, /\ 
•y i^j&ttSf (Hash granularity) 100 %t^5£ki$ 

20 t»a^«*fT4v\ mm^wmLfcv>-> 1 i nk 

1 feitf 1 i n k 3fC*5tt3 U >*{£fl!*©B$|g|WS?{t 

[0 12 0] ^SlP^iS^fi 1 i n k 1 (Dv>?mmm 
(■? : 77tp<D&m.%<Dll) mo Mbit/sec |fT\ *g»fij 
j£.mmT&2> 30 Mbit/sec £:@x.T;fcD, ffl^^C 

ft) (i«3{£0 Mbit/sec T'feO. e:nP)CD2 0£DiJ >^ 

1 i n k 1 , link ScOPB^CftWrDflO^CTVS 

30 [0121] *»BBjf640»»*^*«W©a^»SB 
t«kSa^«*HIjffeLfci:C5, 1 inkier? 
ffiffl^A^%JSfc^>-r§ i: i: ttc, l i nk3©yy^ 
^ffl^A^iitciiipLTfe 1 ?, cne> z-d<dv>? i i 

n k 1 , link 3©H-pmra©#tttf»r5nT^S<D 

fS) C«20C'jy^ linkl, I i nk3©h7t: 
•y ^ L , v > o fc A/fiii8*J8ilO«ffifc -5: 5 ©<D, 

2 0CD'J>^ linkl, link 3©h5t-y^coM 
40 ^iH^LTV^o/c 0 h^H-y^tOiR^BtFal (convergenc 

e time) ttmW»ftB8te*^120g>-pfeofco 
[0 12 2] —77, 0 1 6^c^5l/^T^±, ^-yv-ifett® 
(Hash granularity) £20 %lCgSLfcJ£W«\ 0 1 

©1R*B#K (convergence time) f±ft^f(g8^P,20 
0S>tx 0 1 5tc^Lfc^S«t*3 tft<^:ofc i £,©0, 

•J >^ linkl, 1 i n k 3CDh^t v5<Dm$W& 
WtclR*LTt30, ^Lfc^T'ft?^cD^^0^ta 
50 tcCtftftfrZo 
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[0 12 3] A-^aS^g (Hash granula 

rity) *iS«>K:»j£-rftfcr, iS«iJWfc iot h5> k -y * 

T'#S 0 CtlfCjtfLT, /vy ">jLiK^JK (Hash granula 
rity) fcifta&teSJt-rtUf, ftffitffStfcgTSNfWti* 

So *>y H7-^OWa- K^i7«tt 

filfC-&*3-ti:T®^](c/N«y->ii&«S (Hash granularit 

[0 12 4] (2-7) ^CDM 

±IB<75*)Sg^S _ e«, MPLS (Multi-Protocol 
Label Switching) 5rfflV\ MPLS07^;Hig*ffl 
v>T\ ;U— 7-4y>f7n y^)\>h\iZ.Ws.%>)\>— Y^WC& 

ftik ATM (Asynchronous Transfer Mode) ■»£> FR (Frame 
Relay) ^^^rfflV\ U-<-\'2ffii07*a 
T, W*3( IP) fcC4SS:57l/-h*ISSU %M 

«CtUcfflj££n3t><0T?«*<, ftilOiiflSB ($R 
[0 12 5] Sfc, #f8HBfcJ\ ±aZEL/-C*Sgm^CPSS 

(2-8) ttlE 

[WEI] ^ftTcjifiSBt, BMflaimSBi:, ± 

5iiT-$cT, ^MgBXtifl&®i§@gBfc&B$ 

t: y ^Wftt^flfiOiSMSBtciiJO-r S h7t -y ^ 3314)1 40 

a^ssfkfflj i: xm$LiE ntc c t ttm®. t -r 
[0126] mm 2 ] ^{fTriifiHB t . mm^m 
micm^mrj:mm<D&mumt. i&mmmszo^-r so 
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iHfafifc^e,n§gBT'feoT> KfgflTtilfl^B 

[0 12 7] [MIE3] «®7oHISB£, »m5fcii 
fsSBi:, ±IBO%fl7LjiffiSBt«fs7ta«^Bi:co 

-*>y h^a h"7— J'**fiR-rs±gB«m7E 

ii(ggBfcl88i£ttfc£aSgg&© h7t7 **m*U5B6 
h^t:>y f WHtiRjfeSBi:, Sh^fc-y *«M±iRJ|l8IS 
-piRjfcSftfcK h ^ t -y ^Wtt^fS^flTcJlffi^Btca 
*p-r« h7k-y^#14jI&gB££^&*T«i££nfcc: 

fc*wafc-rs, ejMSssMessBo 

[0128] [ttfE 4 ] ih7t7 *WttlRJfc*«*, 
HXilLfc h 5 1 -y f #14KB8-rstf ^^JpJtftr 

-«KflBtt®£^BMfP£tB.o 

s. wis 4 aZffi.<Demmmwmmm 0 

[0 129] [frWB6] IS h 5 -y ^ *3 

[#tB7] Kh5H«y^«ftti|S[illfi|5k:43ttSK¥»{t 
iRJk Lfc h ^ K -y Z «Htffl*¥»ftr S <t 3 

mit^&ic «t »3¥rt{t£nfc h 7 k -y **f1tffi*gfc, 

¥S*«LTV5ci:*«Fai:-rs, WIB4fB*cDeai 

[0 130] [M8B8] Kh7t-y^«r1tlR*aiJft^ 
HX* Lfc h <? t -y ^<NFttfl£0^7cfil^ h 7 t7 ^f#'l4ffl 

IB i ~3<o^-rn^-«fcffi«<oeasjsf8*ijiBi«Bo 

[WIS 9] Sh^tvf WrttiS»IfiP35><, h5t7^# 
tt(cB8-r51tffi?:;l'— r-c >7*7d h nyWilts^ 

t-t%. MIB 1 X«MfB3tIB«<oeiMSK*JffllSBo 
[0 13 1] [firta 10] !£h-7t:-y^!KH4jI?Iig|S 
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z>m%*^hx^z>zh*¥fmh-$z>. nibi , 3, 9 
mm 1 1] mh^tyt>ftv£w%}m\ h^tv? 

nmmf §«fS*RSVP(0^ -y -fe- v-'^-ffi?! LTiia-r 
^^m^L-Tl^Ct^rWMii-rS, NIB 1 XteNIB 

[0132] [NIB 12] 1£ h 7 -y ^tt'ftiRilSIJ 

-^x^ -y =?-mmmmwx{m-?z> ^^vrntLx^m-t 

%^®%:l3LT^%£b*&m.tir%, NIB l ~3<Dt^ 
[NIB 1 3 ] IS5§{i7tjI{I£§etciSt:i-P)*x3K h 5 1 

fS^rSic * "JS-r S ¥ * L T V> 5 C *«F a 1 1 £ , 
NIB l Xtt#SB2 (cCKoesgKKHPJfHia. 

[0 13 3] [NIB 14] ISfgfiTtilfiSWclgU-P. 
ti§Ih7l: -y ^WfttiRiRSBA^ !S5§{f Ttjiffi $IBfcg 

«J:3fc«j«snTi^£cfc%«f«i:-r3, NIB l 3iE« 
<D£i5t8!&*JWSBo 

[0134] [nisi 5] mmETcmmmwicmvz 
^ 5 if 5 fr%—femmmic¥ uje-r § ¥®« # l t ^ & 

ci^Sfttl,, NIB 1 X«f*IB2 teKttoeSSSK 
fMSPSBo 

[nib i6] mf%mn:mmmmicm<>ft>ti2>m$iffiiM. 

§ct *«r« t -T 5 s NIB 1 XliNIB 2 {cfBttoeaSJi 
SSSiJffll^Bo 

[0135] [nib i 7] K^jgj&mrastu^aa*, 

nib 1 6 mm.(D&mmmwmmw<, 
[nib is] m¥zm7mmmwicmtft>ft%mn.ffiffi. 
mm\ ^mmmmmic^z^Ltz^y hmm 

«r» t -r 5 . NIB 1 X«NIB 2 ictm<DBmm&fflw& 

Bo 

[0136] [nib i 9 ] mmn ^mmmwicmi e> 
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m^mttmtz 1 1 mmm^mxmztircu •? 
mm gg-r s itfstc s-3# . jra-r s iw 

at-r*, nib i x«N8B2 icMmofKmmmmwm 

10 Bo 

[0137] [nib 2 o] mn%.mci5tt%>mkW3 i 
<E>rLtc±.mcD/w7{mm, mt^xsmnm^o^ 

■T3fr<D«S%fT& 3 «fc 5 fc«figsnT^S c i:*«f« 
fc-TS, NIBl 9ffi«<Dei^igK*iJiPSfio 

20 [0138] [N1321] mmufmmmmicmvz 
mm. m$mwrt% <e> nrcwmmm tm3 <ommm<o 

IB 2 0S3«©eJMigSSSiJffllgfi„ 
[0 13 9] [NIB 2 2] K58fi?t;)iffSB{cKitP. 

T v > 3 C i: ^-^Si: i: "T , NIB 2 1 !B«<D£i£*lSgftiiJffil 
[0 14 0] [NIB 2 3] KSSMTciffiMSBJcKWe. 

40 mi$.-£tlX^Z>£t*¥fWlt?2>. NIB2 itm<D&m 

[oi4i] [nib 2 4] mm»^m\ m^mtt 

t uxj&it>%>£ : ?icffim.2tiT^z>£t;*mmf?z, 
nib i 9~2 3<D^-fnfr— micmwL<Qfcmms&fam& 

Bo 

[0142] [nib 2 5] mm.m^mt>\ m>w7m 
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ttiEi 9-2 3<D^-?tifr-mcmm<Dfcmm&ffl 

[0 14 3] [#fB2 6] K«<l7oie»BfcaS»6 

nsKwsw^ KftMSisgB-e^to t>titcn.ffimmc 

[0144] [#I2 2 7 ] KfgffiTOifSSBfCgStf s 

instead*, ±aa©asR^s, ^iflj^a&tf&s^s 

[0 14 5] [(rttB2 8] ISSIflTtilfs gfiKSStt 6 

[0146] [fti22 9] mmmftMm*£.wicmih 
[wis 3 o ] ^5i«7t)imssti:^tt tbtizm&ffim 
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fc *» fgfc t T 5 , ftfE 3 0 K*©<2iM«SSfiJ®^« 0 



[0 14 7] [MSB 3 1] K»{S7tjHi«HfcStt6 
(cyclic redundancy check) ^rfflV/cfUR^rtf & 3 d 



[0 14 8] [tt8B3 3] ISfgffTtilfiSBtcSStfP, 

ffl^sct^fcts, MSH3 0ia*oeas«gssiii9 

SIo 

cwk 3 4 ] nft^iimag i: , aft^afigs t , 

±IB©f8«7t;Ji{8SBi:*ff5feaffi^Bi:<DP E g^^pI 
ah3W7 hr7-**«J#**±8E5g{i7EiiBSB« 

fSfgfsToIfs^Bfcfc^T, RSSBTtjUISfifcSaaS 

£3nfc h7t «y *WttRtfKfl!l©iBfi««*»6#6n 
fc h ^ t: >y 73XliM7atca^>Tfi?gf?rmS 
-rsAMSlSX^-y^i;, Kft^«3StX-r>y^T*4&e 

[0149] [ttfB 3 5 ] 5§fi7tiifflSB t , «m5fe 

fcSh^t -y ^#tt^ft!l<DJi(igBfciiai-r S F?t7 
^^14ffl»J¥gi:, ISh7ii-y^^ttiR*#©T'iR*? 

266Kra-pl^iP<trs&ffif^l¥fb¥ai: IT, ±IBii{i 
50 Lfcj«f*o 
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[0 15 0] 

~3, 9, 1 0) (cj;n(i\ g-ilff SBfc&i^T h ^ fc: 
B) k*>v>t> SSj5fc&&jI<8«B (#fiftafl££B) 

jSfc&SiHsSB (*{iftilffigfi) ^TtctfiScD;!/- 

h ceasisss) *sft^u &j££ftfc/i/— Mnj-eftffi© 

If >y h «7— * T? h 7 H y * :r z/*J—7 V > 
[.0 1 5 l] Sft, H5t y^WPttiRlllWfc, iRjfebfe 

te«tSfg*%^4<-r5ci:3^T»*S (IS** 4) o 2 

£&S 0 c©»^, ¥»ft¥©#» ffiffl^W^Sfcj: 
iR*8Pfci, ¥»<b¥Sfc «t ft fc h7k^# 

aft««K«tt$ftfc#e3g«Bi©ffiffl2»s 

£So 

[0 15 2] h7t-y^i(f'ffiljX*a5tC, iRjfcLfc 

h7t:7 ^W14fI(D»7vfa^ h =7 1: -y ttI<D^fi 
t "f 3 t* ft t±\ GJMeSSil^Jffli^SSH fc 4 

M >y *ftte(cR|^3l«fi*/I/— -r-rf' y^7a h nMl 

T*#, C<DJ;5{c-rft{f, K#©:/a hnMgfflf 
cfttctOfr^cUffl©;!/-^-^ yy^DhnM 

[0 15 3] SP,^ h^fc^ffttfflftglHe, h ^ fc: 

•y *ftfttem-?zm%k*-j£ffimmicmmir2>^mzm 

tfSC£#T£, CCDi^fCfftff, 

It. h7k7^^ttl», h^d-y^^ttfcra-rs 
tS$B£rRSVP©*«y-fe— i^&SILTilfcrrs^&^iStt 
§ci:* s T*^ ccoi-ptc-Tftti*, K^£0^ah3;b^r 
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So 

[0 15 4] ZZlC, h^t:-y^#'l4iK^g|5(c, h^t 
-y^^14^iR*-rs^D-(D^©#{it^, 5^1/X-T-y 

•y<7#14^riR*-rsci:^Bjtg(c^f5, iR»«fi<£>ft± 
-y ^«p1tiRiRffl5fc:, eaggK©ffiffl**eiMISIS(0¥l^ 

S (»#Si5) o 

[0 1 5 5] ££(C, SSraTtim&HKRttSftS 

*«ffl**»te«3e-r*^a*»»*c ttfx%, c<d 
■e#«o fg{i7t)iffSBfc^te.fts h^t>y<7 

[0 15 6] ^P.tc, fgflTtjifiSBfc^^ftSft^ 

i:tf-efr, co«fc-5fc-rft^ je»Wfcft^(f*tmib«: 

[0 15 7] $/c, ^«7tJifSSB{c^t€>ftSfiJ^SP 
io tc, *5c!lWa#M»¥©T'f#e.ftfc^fi*l^:ft^e.^ 

[0 15 8] iaH^aTftSftfc/W^ffiffl^ 

—Die m-3^x. &mms&*&)m'? s *^ij^-r s *»o w 

[0159] $/c, aifSTiisnfccne.^uy 
so f&mcfoKx&&m&%&im?%frm®i-?z>fr<DW%.* 
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y. ±HB<D^i'^ffl^O«g«i:LT. /^r^ffl^ 

t) •*-«<}: 3 »c#WiLTt><fc<, cCkSfcTfttf, *-y 
h- «7 — n— F •> x TOttfllKfS UTSf-JM* 

[0 16 0] W&flW, ft^iH»gPT**46e>tlfc 

affiMfHRtc a-^v t , bur**** tit* eaaiB&ofcffi* 

<fcD, *>y h"7— f ^OttSifcJCCTS&alKWfcejMiK 

[0161] &tc, 5emnMmmwic&ifz>ti&nMm 
l t t# p> ft § h?a a# &e> m % ti % -mm 

9}$Z%)1$WffiB^&%:mifZ£ £<D& o IC? 

[0162] £ e,(c, %{s^iif3gefc^e»ft-5ft# 
Kj^ftgwc Wrmmwmt&mn^TX&bzftrcmm? 

^•y h*«»©£&SS&te«9#W-3#8*a8tt3ci: 
ccOidtc-Tft^ WBt^ft^^ft^r^SS 
■PtSo f8M^ii«8llf«:a8We>ftS&ffiiS^t 

fc-Tfttf, ffi^^st^tcioT, tfJStlc h ^ fc: >y ^ 7 a 

*V\7->aiS(iLT« CRC (cyclic redundancy ch 
eck) *ffll*;fc80fJf\ At>m<D¥-y b {tiW<D Aft 8* 

#§/£Lfcy, /Nyi'aHa^ftLT, He 

ritLftO-rsctJctt), a*«floM«5 h -7 1: -y 

irnn (a), (b) &*f&W(ommm.wmT*&Zo 
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(b) ttMP L bV—tlZmffl 



[02] (a) 

[0 3] MP L ST-ffll/^^^;^SJB^-r^|g|-efeSo 
[0 4] MP L ST'ffl^l,7'<;l/^t5@T^5„ 

[05] l s p*zmm?z>mT«2b2> 0 

[0 6] RSVP-LSP-Tunnel <D^-y-tr— S>' 
©«fft*S4Wr«BI-pfe*„ 

[0 7] ^SSJgJSteiBffl^ftSMP L S*-y 

jo [08] *#gHH£>— $zM&Mt:LT<DMP L s;l/— 

[0 9] #?8W<Z)— USSJBJifcLTOMP L S/l/— *<0 

[0io] HM^iliit«IT*fe5. 
[011] ^«i-r5*^M*^-rs0T^§ o 

[0 12] ftllili?:ifJit§iTfe§„ 
[113] /N7-yaii©-«^fSiT-6§„ 

[01 4] nffimmnm*-y b r ?-5*mw-?%m-v& 
20 § 0 

[0 15] ft^WSEttffiWfilittiSO-W^SiW-rsH^ 

[016] ^?tMisit^fpffi«s*©ft6<oe<i*iiiwrsia 

1 iHfl^g 

1 S fgflTtJiflSB 

1 d mmftmmmw 
1 r rpmmmmw 
30 2 - i e^si^ 

3, 3 A h7t -y^^fttiiXftgl? 
3B h^t-y^!Nf'l4SfSg(3 
4 h7H-y^^fttiiS]g|5 
5 

6 ¥ij£35 

7 ft^^^ftgR 

11, 1 1' MPLS;b-£ (iifl^S) 

1 1 s fflwftMP l s>i<-5< mmnmmmm.) 

1 1 D, 1 ID' #{f?EMP L S7b-^ (#fg^iifg 

1 1 r, 1 1 r' cpiUMP l sji>—$ (.fpmmmm 

E) 

1 2 - i EiMUgS 

111 1 P/^y -y F$5i^g(5 

1 1 2 T^^r y^7n hn;l/g|5 

1 1 3 /SXiiHRgp 

1 1 3 A y ^5W&t— X 

114 L S Pj§«gp 

1 1 4 A «eSSS«fflf f -^^-X 1 1 4 A 
50 115 L S P 
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116 f-7t7^x>->"-7'J>^S 

1 1 6 A ft£S»j^ 

1 1 6 B h5H-y^1#ttfflIt©ai5 

i i 6 c h => t y >?3-^i/—T u >ytt*gp 



(22) ftlffl 2001-320420 

42 

1 1 6 D ftWIfflSSG 
120R-l~120R-5 LSR 

1 2 1 Mffimttigm 
1 2 2 fm^m mm 



m i o] 






> 





tttt 
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[0 2] 



9S S 7 1 

(a) JgzlL^C 



37LSR 
(Label Switching Router) 



I'j'S LSR 1 1 C 



J 1 C 



1 1 E 



1 1 c ir>* LSR 



1 1 E 





7 






? 


r 












> 















9D 



(b) 





















1 P/t^.y h 








I py^h 



[03] 



Label stack 
| label |S=0|TTLp x v 



| label | S=0 | TTL 



• 

| label lS=llTTL|, , 



L3 pay load 



L3 header 



Shim header 



L2 header 



LAN (Ether, etc.) 



LLC/SNAP Header 
ethertype 

=0x8847 [MPLS un least] 
=0x8848 [MPLS multicast] 



PPP(overSONET) 



=0x828 [MPLSCP] 
=0x0281 [MPLS unicast] 
=0x0283 [MPLS multicast] 



[0 4] 



Label (ZObi ts) 





S 


TTL 


Obi ts) 


Obit) 


(8bits) 



[0 5] 
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[06] 



Ingress(AP) 
LSR 



LSR1 



LSR2 



path./ ->-tr- -^ 



(LABEL_REQUEST) 



Resv;* y\*-~is 



(LABEL) 



LSR3 



PATH* yiz-is 



(LABEL_REQUEST) 
Resv* •> iz- 



(LABEL) 



Egress (ffiQ) 
LSR 



LSR4 



PATH;* *yb — is i 

_. . _^ 



(LABEL_REQUEST) 
Resv./->-fe — fx ! 



(LABEL) 



i 



[0 7] 

11 R (11 R') 11R(11R') 
link j 




/ sources 
v router/ 



ink_M 

Misted- 9 

\ \ /destination.. 
\ \\router ; 



l ID (11D') 



[0 1 2] 



Z (p effect ivex LBW) : H&<0 h ^ h -j 5 0)^f\ 

< „ 

p effect ivex LBW 





pathl 


path2 


path3 


path4 






Ats 


\ 










pathl 


path2 


path3 


path4 



p effect ivex LBW + Ats 
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[08] 



11(11') 



116(116') 



LSP 
Setup 



Information 
Flooding 
<— 



Packet In 



MPLS Jl-f 



113 



r 

113A 



y y?ttm 

2 



114 



LSP 

mm 



7 



1 MA 



115 



LSP 



"112 



IP HciSSB 



LSP 
Setup 



Information 
Flooding 



Packet Out 



111 



[0 9] 



116 (116') 

Z 



116D 



116B 



ft*SB 



116C 



1 16A 

J 



LSP 



[0 1 3] 

32b its IP address (IPv4) 





H - zr * > ? y r- fei£S|5^ e> CO 



Upper 16b its Lower 16b its 



EXOR 

I 

16b its integer 
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1 



$# m 2001-320420 



im 1 4] 

120R-3 



load 



120R-4 
„_1 







oc3 








t~ 1 ink4 — 





3 



glinka 



— - 




I lOObase-T 






120R-2 



oc3 
ink5 



-linkl— | 



— Iink2- 



S 
121 



oc3 



120R-1 

m i 5] 



120R-5 



9 



100base-T 

122 

[0 16] 




1 r 


r- — i 1 1 1 1 1 1 r 

: --O-- 


! linkl \ 


- 

- 




J Iink3 " 









100 200 

time [sec] 



300 



(12)mMm S5ft SHdl 5K030 GA13 HA08 HB06 HC01 HD03 

W^\m)\mT$tpjgM±'^m^ 4 TB IS KX30 LB06 LC11 MC09 
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